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Abstract 

We show that the semigroup of real linear fractional transforma- 
tions on a proper subinterval of the real line does not admit any 2- 
generator dense subsemigroups, and then we construct a 3-parameter 
family of examples of 3- generator dense subsemigroups. We also con- 
struct an explicit example of a 2-generator dense subsemigroup of 
2x2 real matrices. In the complex case, we prove the existence of 
uncountably many 2-generator dense subsemigroups. 



1 Introduction 

Let T denote the set of real linear fractional transformations from (0, oo) 
into (0, oo) i.e., maps of the form 

Qj'X ~\~ h 

/(^) — ; i a,b,c,d > and ad — be ^ 0. 

cx + d 

The semigroup J-" (under the composition of functions) is isometric to the 
semigroup of 2x2 invertible matrices with nonnegative entries modulo (nonzero) 
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scalar multiplication. A sequence G J-", z G N, is said to be convergent to 
/ G J-" if for every x > 0, we have fi{x) — > /(x) as z — t- oo. 

In [2], we found all pairs in J-" that generate a topologically transitive 
semigroup on (0, cx)) i.e., pairs f,g E so that the orbit of (almost) every 
X > under the action of the semigroup generated by / and g is dense in 
(0, oo). In this paper, we are interested in finding minimally generated dense 
subsemigroups of J-". It turns out that we need at least three elements in J-" 
to generate a dense subsemigroup of J-", and we present a three-parameter 
family of examples of 3-generator dense subsemigroups of J-" (see Theorem 

A subgroup of SL{2,C), the group of complex 2x2 matrices with de- 
terminant 1, is called elementary if the commutator of every two elements 
of infinite order in the subgroup has trace 2. Also, a subgroup of SL{2, C) 
is called discrete if no sequence of distinct elements in the subgroup con- 
verges. J0rgensen [5] studied the non-elementary subgroups of S'L(2,C), 
and showed that a non-elementary subgroup is discrete if and only if each 
of its subgroups generated by two elements is discrete. In the real case, a 
subgroup of SL{2, M) is discrete if and only if each subgroup generated by 
one element is discrete. J0rgensen also proved that every dense subgroup 
of SL{2, M) has a dense subgroup generated by two elements. We asked the 
following question in |3] regarding the dense subsemigroups of n x n matrices. 

Problem. What is the least number of generators that can generate a dense 
subsemigroup of the set of n x n matrices? 

The semigroup generated by only one matrix can never be dense or even 
have a dense orbit (this can be seen by looking at the Jordan normal form of 
the matrix; see [HI [!])• In this paper, we will answer this question for n = 2: 
we construct an explicit example of a 2-generator dense subsemigroup of 2 x 2 
real matrices (see Example fTTl) . In the complex case, we prove the existence 
of uncountably many 2-generator dense subsemigroups (see Example fT3l) . We 
also show that the semigroup of 2 x 2 matrices with nonnegative entries does 
not have any 2-generator dense subsemigroup, however it has 3-generator 
dense subsemigroups. 

Although there is a lot of literature on dense subgroups in a variety of 
settings, dense subsemigroups, on the other hand, have rarely been studied. 
One might argue that it is more natural to seek dense subsemigroups instead 
of dense subgroups, since the semigroup structure is more natural than the 
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group structure. One hopes that many of the results on dense subgroups can 
be improved to existence results on dense subsemigroups. Below, we mention 
two examples. 

X. Wang [8] has shown that every dense subgroup of the group of orien- 
tation preserving Mobius transformations on S"' has a dense subgroup that 
is generated by at most n elements, n > 2. A similar statement about the 
group U{n, 1) was obtained by W. Cao In both settings, one could ask 
for minimally generated dense subsemigroups. 

Here is how this paper is organized. In Section 2, we study dense sub- 
semigroups of J-". In Section 3, we will give a geometric description of the 
orbit of a given point in (0, oo)^ under the action of a pair of LFT's. In 
Sections 4 and 5, we study dense subsemigroups of 2 x 2 matrices in real and 
complex cases. 

2 Dense subsemigroups of 

In this section, we show that there are no 2-generator dense subsemigroups 
of J-", and then we construct a 3-parameter family of examples of 3-generator 
dense subsemigroups. The proper interval of reals under consideration is 
(0, oo); however, using a conjugation by a linear fractional map, the results 
in this section are valid on any proper subinterval of reals. Given a pair of 
functions f,g & and x > 0, the orbit of x under the action of (/, g) (the 
semigroup generated by / and g) is given by 

[ng"' ■ ■ ■ ng^'{x) ■■ V2 «i, Pi>o,k>o}. 

The induced action of / G J-" on (0, oo)^ is defined by 

f{x,y) = {f{x)J{y)). 

We use the same character to denote f E and its induced action on (0, oo)^. 
The conjugation 9 : (0, oo) — )■ (0,1), defined by 9{x) = l/(x + 1), gives a 
one-to-one correspondence between LFT's from [0, 1] to [0, 1] and J-". In 
particular if (/, g) is dense in J-", then (/, g) is also dense in the set of LFT's 
from [0, 1] to [0, 1], where / = Of 6'^ and g = ege~\ 

We prove that there are no 2-generator dense subsemigroups in J-" by 
contradiction. Suppose that (/, g) is dense in J^. Then (/, g) must have 
dense orbits in (0, oo), and so, by the results in [2], one of the following 
occurs (up to order and a conjugation by a map of the form ux^' with m > 
and V e {1, -1}). 
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I. i) a, 6 > 1, c > 0, 6 > 1 if c = 0, and 



fix) = > 9{x) = bx + c . 

X + a 



ii) a, 6 > 1, In a/ In 6 is irrational, and 



X 



fix) = - , g{x) = bx 



a 



11. i) < c < 1, a > 0, 6 > 1, 6 > 1 if c = 0, and 

fix) = — ^ , gix) = bx + c . 
X + a 

ii) a,b > 1 and 

fix) = - , gix) = bx + l . 

X 

III. < c < 1, a > 0, 6 > 1, a6 < 1 if c = 0, and 

„, . a ab 
fix) = — ■ — , gix) = c + — . 
X + a X 

In case I, / and g are both increasing, and so the entire semigroup (/, g) 
is comprised of increasing maps. In particular, the induced action of (/, g) on 
(0,oo)^ preserves the regions {(x, y) < x < y} and {{x,y) x > y >0}. 
It follows that in cases I, the action of {f,g) on (0, oo)^ has no dense orbits, 
and the semigroup {f,g) is not dense in J-". A similar argument eliminates 
case III. 

Next, we eliminate the sub-case (ii) of case II, where f{x) = a/x and 
g{x) = bx + 1. By conjugating these maps with 9{x) = l/(x + 1), we get 
f{x) = (1 — x)/{ax — X + 1) and g{x) = x/{2x — bx + b) on [0, 1]. Since 

Im(g) = [0, 1/2] , Im(fg) = [l/(a+l),l], 

and (/)^ = Id (the identity map), for every (x, y) G [0,1]^ and h G {f,g) 
with h ^ f, Id, we have 

\hix)-h{y)\< 



a + 1 



Hence, the open set {ix,y) G [0, 1]^ : \x — y\ > a/{a + 1)} cannot contain 
more than one element of each orbit. However the orbit of the point (0, 1) 
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is dense under the action of LFT's on [0, 1], hence the orbit of (0, 1) is dense 
under the action of any dense subsemigroup. Since (/, g) has no dense orbits, 
we conclude that it is not dense in J^. 
Next, suppose 

fix) = and q(x) = bx + c, 

^ ^ x+a ^ ' 

with c 7^ 0. The conjugation by 6{x) = l/(a: + 1), gives the maps / = 
6f6~^{x) = {ax — x + l)/{2ax — x + l) and ^ = 6g6^^{x) = x/{cx — bx + x + l), 
and we have 

Im(f) = [1/2, 1] and Im(g) = [0, l/(c + 1)]. 
It follows that for every {x, y) G [0, 1]^ and h G (/, g), we have 

\h[x) — h{y)\ < max ( -, 



2 c+ 1 

If c 7^ 0, then the open set {(x, y) G [0, 1]^ : \x - y\ > max(l/2, l/(c + 1))} 
cannot contain more than one element of each orbit i.e. the orbits are not 
dense, and so (/, g) is not dense in in this case either. 

We study the remaining case of /(x) = a/{x + a) and g{x) = bx in more 
details below. By a conjugation (x — )■ we have the pair 

R(x) = 1 H — and S(x) = — , 
X b 

where a > and b > 1. 

Let A be the semigroup of real linear fractional transformations generated 
by R and S, and let A be the closure of A. 

Lemma 1. For every {ai, ■ ■ ■ , a^+i) G Z'''^^, k > 0, the map 

•^"^^^ " + ... + 6"fc)a;/a+l 

belongs to A. 

Proof. Proof is by induction on k. For /c = 0, we need to show that for every 
«! G Z, we have b^^x G A. For positive integers m and n, we have 

S-RS-R{x) = ^-'(» + ^ + ^^"^) . 
^ ^ x + a 



Let I be a fixed integer, and set = / + m. Tlien as m — t- oo, we have 
S"'RS''R Ux/{1 + x/a), and so fi{x) = h^x/{l + x/a) e A for all / G Z. 
Next, we let / — > oo, to get b'^^x = lim /^S*'""^ (x) G A, which proves the basis 
of the induction. 

Now suppose the assertion of the lemma is true for k > 0, and let 
(«!, . . . , afc+2) ^ Z'"'"^^. By the inductive hypothesis, g{x) = b°''^+'^x/ (Ax+l) G 
A, where A = (6"^ + . . . + b°''')/a. For / = 0^+2 — «fc+i, it follows that 

no x) = ; ^-^ 7 ^ A, 

and the inductive step is completed. □ 

Given s > 0, there exists a sequence {ai}'^^ os integers so that sa = 
X^^i j|- follows from Lemma [1] that 

TJx) = — — = lim — G A. (2.1) 

sx + 1 fc->oo + . . . + 6"fc)x/a+ 1 ^ ^ 



On the other hand. 



S'^RS'^ix) = -1 + - ^ -, 
^ ' 6™ X X 



as m — 7- 00. Hence, I{x) = a/x G A. 

Lemma 2. Lei a,/3,7 > 0, so i/iai < a — /37 < min(l,a^). Then 

F(a,/3,7)(x) = ^^GA. 

7X + 1 

Proof. It is sufficient to consider the case where a, /5, 7 > and < a — /57 < 
min(l, a^). For u, v, w > 0, it follows from (12. ip that 



(1 + vw)x + V 
{u + w + uvw)x + 1 + uv 



TJT^/aIT^{x) = I ^ ^ ^.^^ ^ ^ G A. 



Now, given a,/3,7, we set 



« = — ^.» = ^.u. = — (2^2) 

where (i = a — /97. The conditions given in the Lemma guarantee that 
u,v,w > 0. These choices of u, v, w are made so that T^IT^/alT^ = F{a, /3, 7), 
and the proof is completed. □ 
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For f{x) = {ax + P)/{-fx + 6) e J" with 5 7^ 0, let 



det(/) = ^M-/37), cr{f) = ^. 

Let jr+ = {/ G J" : det(/) > 0}, and for k e Z, let 

f/fc = {/ G ^+ : det(/) < min(6^rV(/))} . (2.3) 
Theorem 3. AnT+ = [j^^^ Uk- 

Proof. Since f/i C A by Lemma [2] and Uk = S~^Ui, we have U = Ufeez^^ — 
AnJ-""^. Next, we show that An J-"^ C U. First we show that U is a semigroup 
under composition. To see this, let f G Uk and g eUi for some k,l E Z. Let 
f{x) = {ax + f3)/{'yx + 1) and g{x) = {ux + v)/{wx + 1). Then 

, . _ {au + /3w)x + (af + /3) 
(7^ + + {'fv + 1) 

One verifies that 

{a - (3-f){u - vw) ( , I fau + (3w 



7U + 1 



2' 



and so fg E U i.e., [/ is a semigroup. 

Next, a simple calculation shows that S''{x) = F(6"^,0,0) G ?7i and 
= + 1/a, 1, 1/a) G t/fc for every k > 0. Now, every / G A n 
can be factored into terms of the form RS'^R, and S^, and since U is a 
semigroup, it follows that A fl C U. Since U is closed in J^, we conclude 
that A n C U, and the proof is completed. □ 

Theorem [3] implies that there are no 2-generator dense subsemigroups of 
LFT's on [0,00) (hence on any proper subinterval of reals), since U does 
not include every / G T^. In the next theorem we show that there are 
3-generator dense subsemigroups. 

Theorem 4. Let a,c > and b > 1 so that In c/ In 6 ^ Q. Then the semi- 
group generated by 1 + a/x,x/b, and x/c is dense in the set of LFT's on 
[0,00). 
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Proof. Let U be defined as in f l2.3|] . Suppose that a,/3,7 > so that < 
a — (3'-f. Since In c/ In 6 ^ Q, it follows that there exist a sequence {/cj}^]^ 
of integers and a sequence of positive integers so that b'^'c~''' — )■ a. 

Then, we have 

lim mm{b'''c~^\b~'''c^'a'^) = a, 

and so for i large enough, we have 

a - /37 < mm{b^'c~'-\b~^'c'-'a'^), 

which in turn implies that 

< c'^a - (c''/3)7 < min(fe^%r^'(c''a)2). 

By Theorem [3], we conclude that F(c''a, c''/3, 7) G A, and so F{a,/3,'y) = 
c~''F{c'''a, c'''/3, 7) G A as well. The case of ^ = or 7 = follows by using a 
limiting process. 

By composing F{a,/3,'j) with a/x, we deduce that F{u,v,w) G A for all 
u,w > and f > 0. The case of w = can be dealt with by using another 
limiting process. □ 



3 Orbit closures 

In section 2, we showed that there are no 2-generator dense subsemigroups of 
J^. In this section, we study the induced action of the semigroup generated 
by R{x) = 1 + a/x and S{x) = x/b on (0, 00)^, and show that it has no dense 
orbits in [0,oo)^. On the other hand, the action of the conjugated maps 
R = ene-^ and S = eSe-\ where 6 = l/{x + 1), on [0, 1]^ has dense orbits 
(where the only dense orbits are the orbits of {x, y) with x = ot y = 
except (0,0) and (1,1)). 

The next theorem describes the orbit closure of [x, y) G (0, 00)^ under 
the action of {R, S). It is more appropriate to give a geometric description of 
the orbit closures. Given a point A = {x,y) G (0, oo)"^, there exists a unique 
hyperbola tangential to the line y = x ai the origin that connects the origin 
to A. We denote this hyperbolic segment by H{x,y). Also, we denote the 
infinite half-line in (0, 00)^ with slope 1 starting at {x,y) by L{x,y). Finally, 
let fl(x, y) denote the closed region bounded by H{x, y), L{x, y), H{a/x, a/y), 
and L{a/x, a/y). If x = y, then this region degenerates to the half-line y = x, 
and so in this case we set fl{x,x) = {{t,t)]t > 0}. In the sequel, A denotes 
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the closure of the semigroup generated by R{x) = 1 + a/x and S{x) = x/b, 
where a > and 6 > 1. We begin with the following Lemma. 

Lemma 5. Let {x,y) G (0, oo)^. Then for every {u,v) G Q{x,y), there exists 
/ G A so that f{x,y) = {u,v). 

Proof. Since Q{x,y) is invariant under I{x) = a/x G A, without loss of 
generality, we assume that x > y and u > v. If x = y or u = v, the claim 
follows from the fact that the orbits of {R, S) on [0, oo) are all dense (and 
that (0,0) belongs to every orbit closure). Thus, suppose that x > y and 
u> V. Since {u,v) G Q{x,y), we have 

/ uxy \ 

u > V > max { u — X + y, . (3.1) 

\ ux — uy + xy J 

It follows from Lemma [2] (by setting a = 1) that maps of the form f{x) = 
{x + /9)/(7x + 1) belong to A, where /3, 7 > and /3'y < 1. We choose (3 and 
7 so that f{x) = u and f{y) = v. In fact, we need to have 

xy{—u + v)+uv{x — y) x — y — u + v 

P = , 7 = 

ux — vy ux — vy 

The conditions /3,7 > follow directly from (13. ip . The condition /37 < 1 is 
equivalent to 

(ux — vyY — {xy{—u + v) + uv{x — y)){x — y — u + v) > 0, 

which can be factorized as {u — v)[v + x){x — y){u + y) > 0, and the proof is 
completed. □ 

Theorem 6. Let R{x) = 1 + a/x and S{x) = x/b, where a > and b > 1. 
Then for any (x, y) G (0, 00)^, the orbit closure of [x, y) under the action of 
{R, S) is given by 

[jn{b'x,b'y). 

Proof. Lemma and the fact that b'^x G A, for all k E imply that the set 
Cl = Ukez^{b^x,b^y) is included in the orbit closure of {x,y). To show that 
the orbit closure is included in fi, it is sufficient to show that Q is invariant 
under R and S. The set Cl is clearly invariant under S. Moreover, we have 
R{x) = 1 + a/x = M o I{x), where M{x) = x + 1 and I{x) = a/x. Since 
is invariant under both / and M, we see that it is invariant under R as well, 
and the proof is completed. □ 
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Theorem [H] shows that the orbits of {R, S) on (0, oo) are never dense. 
However, if the interval is finite, dense orbits exist. To see this, we use the 
conjugation 6{x) = l/(x + 1) to move to the interval [0, 1], and denote the 
conjugated maps by the hat notation. 

Proposition 7. The orbit of{x,y) under the action of the semigroup {R, S) 
is dense in [0, 1]^ if and only if {x,y) belongs to the perimeter of the square 
[0, 1]^ except the vertices (0,0) and (1, 1). 

Proof. The claim that none of the orbits starting from an interior point are 
dense follows from Theorem |6l The orbits starting from (0,0) and (1, 1) are 
clearly not dense. Since the point (0, 1) belongs to the orbit of every point 
on the perimeter of [0, 1]^ except (0, 0) and (1, 1), it is sufficient to prove that 
the orbit of (0, 1) is dense. Let O denote the closure of the orbit of (0, 1) in 
[0, 1]^. Let M > be arbitrary. By fl2.ip . after conjugation by 9, we conclude 
that 

f / X u{l-x) +x 

"^^^ {u + l)il-x)+x 

belongs to the closure of {R, S). It follows that (/(O), /(I)) = (n/(n + l), 1) G 
O, which implies that the segment [0, 1] x {1} is a subset of O. By applying 
R = (1 — x)/(2 — 2x + ax) to this segment, we obtain [0, 1/2] x {0} C O. 
By applying S to the segment repeatedly, we get [0, 1] x {0} C O. Now, 
for any m > 0, apply to [0, 1] x {0} , we conclude that the segment 
[u/{u + 1), 1] X {u/{u + 1)} is in O. It follows that A = {{x,y) E [0, 1]^ : x > 
y} ^ O. By applying R to A, we get {{x,y) G [0, if : y < 1/2} C O, and 
by applying S repeatedly to this latter set, we conclude that [0, 1]^ C O. □ 



4 Dense subsemigroups of 2 x 2 matrices 

It immediately follows from Theorem [3] that there are no 2-generator dense 
subsemigroups of J-". This, in turn, implies that there are no 2-generator 
dense subsemigroups of the set of 2 x 2 matrices with nonnegative entries. 
In this section, we first show that there exist 3-generator subsemigroups 
of matrices with nonnegative entries. Recall that a real matrix is called 
unimodular if its determinant is ±1. 
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Lemma 8. Let a,c> and b > 1 so that In c/lnb ^ 
generated by the matrices 



Then the semigroup 



1/c 
c 







1/a a 
1/a 



is dense in the semigroup of unimodular real matrices with nonnegative en- 
tries. 

Proof. Let us denote these three matrices by A, B, and C. Let X = [y, z; s, t] 
be a 2 X 2 matrix with nonnegative entries and det(X) = ±1. Without loss 
of generahty, we can assume det(X) = 1 and t ^ 0. By Theorem HI for each 
z > 1, there exists a matrixDj = [a^, fSf, 7j, 6i] G {A, B, C) so that 



y 


+ 




+ 


7i 


s 


t 




6i t 




5. 


t 



< 



(4.1^ 



It follows that 



1 1 




aiSi 








only on 


X. 


And 


ai y, (3i z, 



A7i yt 



zs 



t2 



< 



2 — )■ oo, and the claim follows. 

Corollary 9. Let a > and b>l>c>Oso that Inc/ ln6 ^ 
semigroup generated by the matrices 



c 
1 



1 
b 



1 a 
1 



□ 

Then the 
(4.2) 



is dense in the set 0/2x2 matrices with nonnegative entries. 

Proof. Let S denote the closure of the semigroup generated by these three 
matrices. We first show that 1^/2x2 ^ 5 for every d > 0. Choose sequences 
of positive integers /cj,/j so that — )■ d/a. Then 



d 

1 



lim 



1 



lim 



c'' 
1 



1 a 
1 



1 

6^' 



and so dl2x2 = [0,c?;l,0]^ G S. Next, let X be any 2x2 matrix with 
nonnegative entries and = det(X) 7^ 0. Let F = F/ det(F) for an 
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invertible matrix, and let S = {F,F G S}. By Lemma |H1 there exists 
Di E <S so that — )■ X as z — oo. Choose di so that diDi G S. Since we 
showed that (y^/c/j)/2x2 G 5, we have 

X = = hm ^(d,A) G S, 

and so S contains every 2x2 matrix with nonnegative entries. □ 

The following corollary is an immediate consequence of Corollary [91 

Corollary 10. Let a > and b>l>c>Oso that In c/ In 6 ^ Q. Then the 
semigroup generated by the matrices 



-c 0\ A 0\ (1 a 
1 j ' lo -b ' ll 



(4.3) 



is dense in the set 0/2x2 real matrices. 



Now, we construct an explicit example of two 2x2 matrices that generate 
a dense semigroup in the set of 2 x 2 matrices in the real case: 

Example 11. The semigroup of matrices generated by 

A=(] ) = (; _8/3 

is dense in the set of 2 x 2 real matrices. 

One verifies that ABA^BA = [-2/9,0; 0,1] = C, and so {A,B) -- 
{A, B, C), which is dense in the set of 2 x 2 real matrices by Corollary [TUl 



5 The complex case 

In this section, we consider the set of 2 x 2 complex matrices and prove a result 
analogous to Corollary [10] in the complex case. At the end of this section, we 
prove the existence of examples of 2-generator dense subsemigroups of 2 x 2 
complex matrices. In the sequel i = a/— 1. 

Corollary 12. Let a,b,c,u E C such that the following conditions hold: 
i) a,u ^ 0, 



12 



ii) b = ri with r > 1 > \c\, and 

in) the three numbers 1, In |c|/ In arg(c)/27r are rationally independent. 
Then the semigroup generated by the matrices 



C 



c 
1 



B 



1 
b 



u a 
1 



(5.1) 



is dense in the set 0/2x2 complex matrices. 



Proof. The argument presented in the proof of Lemma[T]works in the complex 
case for R{x) = u + a/x and S{x) = x/b, as long as a, n 7^ and \b\ > 1. For 
every complex number s there exists a sequence {aj}'jLi of integers so that 
sa = Yl'j=i • To see this, we note that every positive real number can be 
written as a series with terms of the form fe^'^, k G Z, while every negative 
real number can be written as a series with the terms of the form b^^, k & Z. 
Similarly, every purely imaginary number ti can be written as a series with 
terms of the form 6^*^+^, if t > 0, or terms of the form ^^'=+3 if t < 0. It 
then follows from 12.1] that Ts{x) = x/{sx + 1) G A for all s G C. Now, the 
argument in Lemma [2] can be used to show that {ax + /3)/{'~fx + 1) G A for 
every a,/3,7 G C (since this time the equations fl2.2p are always solvable if 
(3,a — (3'y ^ 0. The cases where /9 = 0orQ; — /37 = can be dealt with by 
taking limits). 

So far we have shown that the semigroup generated by R[x) = u + a/x 
and S{x) = x/b is dense in the set of Mobius transformations (which is 
isometric to SL(2,C)). The argument in Corollary [H] can be used to show 
that the semigroup generated by A,B, and C is dense, if we show that the 
set {b, c) = {b'^c^ : m, G N} is dense in C. Let z be an arbitrary nonzero 
complex number. It follows from condition (iii) and the multidimensional 
Kronecker's approximation Theorem [H §23.6] that for any e > there exist 
positive integers m, n and an integer L so that 



n[ ^' I - I : I + L < e, (5.2) 

It follows from the inequalities fl5.2p and (15. 3p that | In |c"6^™| — In |2;|| < e|6|^ 
and I arg(c"6'^™') — arg(2) + 27rL| < 27re. Since e was arbitrary, we conclude 
that {b, c) is dense in C, and the proof is completed. □ 
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We are now ready to prove the existence of examples of 2-generator dense 
subsemigroups of complex 2x2 matrices. Recall that a set F is called 
cocountahle in E if E\F is countable. 

Example 13. For r > 3, let 

(5.4) 

1/5 1/5 

f 8 + 26 + 6^ + 4V4 + 62 + h^A + hA , (5.5) 

6 + v/4T 62)/(26), (5.6) 
>^ + VITlP - b - bVA + l^y (5.7) 

Then there exists a cocountable subset F C (3, oo) so that, for every r & F, 
the semigroup generated by the matrices A = [u, a; 1, 0] and B = [1, 0; 0, 6] 
is dense in the set of 2 x 2 complex matrices. 



r z. 



u 

a 

c 



u 



Proof. We have selected a, 6, c, and u so that ABA^BA = C i.e., (A, 5, C) = 
(A, 5). Thus, we only need to verify the conditions of Corollary [12] for a, 6, c, 
and M. Clearly a,M 7^ and |6| = r > 1. By direct computation, we have 

|c|2 = ^(r^ - 3r2 + rVr2 - 4 - rVr2 - 4) G (0, 1), 

for all r > 3. 

Now, /(r) = arg(c)/27r and5f(r) = ln|c|/ln|6| are both analytic functions 
of r G (3, 00). Let "H denote the set of r > 3 so that 1, f{r),g{r) are rationally 
dependent. We need to show that "H is a countable set. On the contrary, 
suppose that "H is uncountable. For each r G "H, there exists a triplet of 
integers (A(r), 5(r), C(r)) ^ (0,0,0) so that 

A{r) + B{r)f{r) + C{r)g{r) = 0. 

The function r i— {A{r), B{r),C{r)) maps the uncountable set Ti to the 
countable set Z^\{(0, 0, 0)}. It follows that there exist uncountably many 
values of r that are mapped to the same triplet {A, B, C) 7^ (0, 0, 0), and so 
the equation 

H{r) =A + Bf{r) + Cg{r) = 0, 

has uncountably many solutions for r > 3. Since / and g are analytic 
functions of r, it follows that H is an analytic function of r, and so H{r) = 



14 



for all r > 3. On the other hand, as r — )■ oo, one shows that /(r) — )■ 1/4 
and g{r) -1, and so A + B/A - C = 0. If C 7^ 0, then h{r) = {g{r) + 
l)/(l/4 — /(r)) = B/C, but it is easy to check that h{r) is not constant 
(or alternatively check that linir-i-oo h{r) = 0, which gives B = 0, and then 
because g is not a constant function, it follows that A = C = 0). Hence 
C = 0, which in turn implies that A = B = 0, since / is not a constant 
function either. This is a contradiction, and the proof is completed. □ 
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